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ABSTRACT. Let n be a positive integer, pg(n) denotes the product of all positive 
divisors of n, gg(n) denotes the product of all proper divisors of n. In this paper, 
we study the properties of the sequences {pg(n)} and {qqg(n)}, and prove that the 
Makowski & Schinzel conjecture hold for the sequences {pqg(n)} and {qa(n)}. 


1. INTRODUCTION. 


Let n be a positive integer, pg(n) denotes.the product of all positive divisors of 

n. That is, p(n) = [[¢. For example, pa(1) = 1, pa(2) = 2, pa(3) = 3, pa(4) = 8, 
din 
pa(5) = 5, pa(6) = 36, ---, pa(p) = p, ---. qa(n) denotes the product of all proper 
divisors of n. That is, qa(n) = I d. For example, qa(1) = 1, ga(2) = 1, 
‘ d|n,d<n : 

ga(3) = 1, ga(4) = 2, qa(5) = 1, ga(6) = 6, ---. In problem 25 and 26 of [1], 
Professor F.Smarandach asked us to study the properties of the sequences {pa(n)} 
and {qa(n)}. About this problem, it seems that none had studied it, at least we 
have not seen such a paper before. In this paper, we use the elementary methods 
to study the properties of the sequences {pa(n)} and {qu(n)}, and prove that the 
Makowski & Schinzel conjecture hold for pa(n) and ga(n). That is, we shall prove 
the following: 


Theorem 1. For any positive integer n, we have the inequality 


7(#(pa(n))) > Span), 


where ¢(k) ts the Euler’s function and o(k) is the divisor sum function. 


Theorem 2. For any positive integer n, we have the inequality 


1 
a((qa(r))) > Saa(r). 
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2. SOME LEMMAS 


To complete the proof of the Theorems, we need the following two Lemmas: 


Lemma 1. For any positive integer n, we have the identities 


where d(n) = ae ts the divisor function. 
d|n 


Proof. From the definition of pg(n) we know that 


dln d|n 
So by this formula we have 
(1) p(n) = [J n= ni, 
din 
From (1) we immediately get 
a(n) 
pa(n) =n? 


and 


‘d{n d(n 
ga(72) = I] d = | = ne, 
d|ln,d<n 


This completes the proof of Lemma 1. 


Lemma 2. For any positive integer n, letn = Py Pp)? ‘ps? witha; > 2 (1 = 


1,2,---,5), pj(7 =1,2,--- ,s) are some different primes with py < po <--- < ps, 
then we have the estimate 


Proof. From the properties of the Euler’s function we have 


o(7) = b(py* )e(p3?)--- d( pe?) 
) = prt pp? ..-p% (py — 1)(p2 — 1)--- (ps — 1). 


— 
lo 


Let (pi: — 1)(p2 — 1)---(ps — 1) = pips? -- Pen a Hg, where By" 0,4 = 
1,2,-+- ,8,7j 21,7 =1,2,--- ,tand gq <q <-+- <q are different primes. Then 


123g 


from (2) we have 


: Bi- - - r 
@(O(n)) Soper pyre septate] grtigtt cs agre) 


4 


_ P; d 
a ee 1 ei qj —1 
3 1 a oF : I = wt 
P P; i : ; 
= p21 thr po ee +8 43 le 
iC j=l q5 
. 1 t 1 ra FHI 

7 *, j 
=n 1 ai+B; Il i= + 

i=] Pi a a 


This completes the proof of Lemma 2. 


3. PROOF OF THE THEOREMS 


In this section, we shall complete the proof of the Theorems. First we prove 
Theorem 1. We separate n into prime and composite number two cases. If n is a 
prime, then d(n) = 2. This time by Lemma 1 we have 


d{n) 
Paln) =n? =n. 


Hence, from this formula and ¢(n) =n — 1 we immediately get 


o(d(pa(n))) =o(n—1)= Sy d2n-12 5 = Spain). 


d|jn—1 = 
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If n is a composite number, then d(n) > 3. If d(n) = 3, we have n = p’, where pis 
a prime. So that 


d(n) 


(3) Aen Hp ap’. 


From Lemma 2 and (3) we can easily get the inequality 


6 1 
o(6(pa(n))) =o (¢(p*)) 2 <P" 2 spaln). 
If d(n) > 4, let pa(n) = not = Pi Ps? --- po? with p, < po < +++ < ps, then we 
have a; > 2,i = 1,2,--- ,s. So from Lemma 2 we immediately obtain the inequality 


2 (#(pa(n))) > —zpa(n) > 5pa(n). 


This completes the proof of Theorem 1. 
The proof of Theorem 2. We also separate n into two cases. If n is a prime, 


then we have 
am) 


q(n) =n Fh = 1. 


From this formula we have 
1 
a (4(qa(r))) =1 2 Sqa(n). 


If n is a composite number, we have d(n) > 3, then we discuss the following four 
cases. First, if d(n) = 3, then n = p, where p is a prime. So we have 


elm d(n)-2 


ga(n) =m 2~— =p =p. 


From this formula and the proof of Theorem 1 we easily get 


a(¢(qa(r))) = 5a4(”) 


Second, if d(n) = 4, from Lemma 1 we may get 


d(n) 4 


(4) q(n)=nP =n 


and n = p* or n = pyp2, where p,p; and po are primes with p; < p2. Ifn =p’, 
from (4) and Lemma 2 we have 


a ($(ga(n))) = 7 (9(n)) = 2 (9(P")) 


1 1 
(5) 2 5P = 54aln). 
If n = pip2, we consider p; = 2 and p; > 2 two cases. If 2 = p, < pz, then pz — 1 
is an even number. Supposing p2 — 1 = pot pi?gh “+g with qi <q < ++: < Gf. 
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qi(t = 1,2,--- ,t) are different primes andr; > 1 (j =1,2,--- ,t), Bf: > 1, Bo > 0. 
Note that the proof of Lemma 2 and (4) we can obtain 


o(¢(ga(n))) = o(9(n)) 


(6) = 544(n). 


If 2 < py < pz, then both p; — 1 and pz —1 are even numbers. Let (pi —1)(p2—1) = 
pe? ph? qt gf? -- --g;' with qi < go <--: < q@,gi(t = 1,2,--- ,t) are different primes 
and r; > 1(7 = 1,2,:-: ,t),81,f2 > 0, then we have q; = 2 and r; > 2. So from 
the proof of Lemma 2 and (4) we have 


7 (¢(ga(n))) = 7 (¢(n)) 
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(7) 
Combining (5), (6) and (7) we obtain 
o($(ga(n))) 2 aan) if dln) = 


Third, if d(n) = 5, we have n = p*, where p is a prime. Then from Lemma 1 
and Lemma 2 we immediately get 


6 
a(6(qa(r))) =o (4(p*)) > <P" = 54a(7). 
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Finaly, if d(n) > 6, then from Lemma 1 and Lemma 2 we can easily obtain 


ee 
o(b(qa(n))) = $4a(n). 
This completes the proof of Theorem 2. 
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